2
Lab 4: Otimizando Busca Adversária
PolyU COMP55112026-02-2

Heurística 1: Estratégia de Posição

Uma IA Minimax padrão só sabe que ganhou quando forma 5 em linha. Até o último momento, cada espaço no tabuleiro parece "igual" (pontuação 0), fazendo com que ela se mova aleatoriamente no início do jogo.

O Conceito

  • Nem todos os espaços vazios são iguais. Uma pedra jogada no canto é fraca; tem menos direções para se expandir.
  • Uma pedra no centro é poderosa. Ela controla linhas verticais, horizontais e diagonais simultaneamente.
  • Objetivo: Incentivar a IA a controlar o centro mesmo antes de ver uma linha vencedora.

A Implementação: "Mapas de Calor"

Em vez de calcular a geometria de "centralidade" em tempo real (o que é lento), pré-definimos uma tabela de consulta.

Esta é uma matriz 2D que corresponde ao tamanho do tabuleiro. Números mais altos indicam posições estratégicas mais valiosas. Quando a função evaluate_board é executada, simplesmente procuramos o valor de cada pedra que a IA colocou.